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METHOD AND APPARATUS FOR A HYBRID COMMUNICATION 

NETWORK 

CROSS-REFERENCES TO RELATED APPLICATIONS 
5 The present disclosure claims priority from U.S. Provisional Patent 

Application No. 60/253,961, filed November 29, 2000, and entitled "Hybrid Star- 
Overflow Network," the disclosure of which is hereby incorporated by reference for all 
purposes. 

10 FIELD OF THE INVENTION 

The present invention relates to broadband content distribution networks 
utilizing Asynchronous Transfer Mode (ATM) or Internet Protocol (IP) or Wireless 
protocol backbone transport and a system of coordinated servers, storage devices, caching 
devices and a content stream manager. 

15 

BACKGROUND OF THE INVENTION 
The present invention relates to electronic communication systems. More 
specifically, the present invention relates to a communication network system that utilizes 
additional network connections when necessary to increase bandwidth. 

20 Many networks exist to carry data having various bandwidth requirements. 

One such network is a global internetwork of networks known as the "Internet". In the 
early days of networking, data was usually in the form of text and small data sets. The 
transfer of large, megabyte data sets was known, but typically such large data sets were 
few and far between and their recipient was content with receiving the data set over a 

25 long period of time if the network bandwidth was such that the transmission would take a 
long period of time. 

In the current environment, with the explosion in popularity of networking 
for entertainment, commerce and other new uses (as well as the old uses), many users 
expect to get large bandwidth data sets and they expect to get it in real-time, or near real- 

30 time. 

Data transmission may be guaranteed for Quality of Service (QOS). One 
way to be able to guarantee QOS is to lease an entire line connecting two locations or 



lease a certain amount of bandwidth of a line. This in effect guarantees that the 
bandwidth in a leased line or the amount of leased bandwidth will be available for 
transmission at all times enabling the user to guarantee a certain average data 
transmission rate and guarantee QOS. Other ways of putting priority include the, so 
5 called, 'diff serve' capability where each packet in the network is given a priority of 
transmission. This process however does not guarantee transmission on time, only that 
the higher priority data packets will reach their destinations faster than the lower priority 
packets. 

Sometimes sustained data rates higher than what the QOS-guaranteed 
10 connection can support is needed. Often non-QOS guaranteed connections exist between 
a transmitting and a receiving center that can be used in conjunction with the QOS 
guaranteed network coimection according to the current invention to increase sustained 
data rates. 

15 SUMMARY OF THE INVENTION 

In one embodiment of a communication network system according to the 
present invention, a non-QOS guaranteed network is utilized when necessary to increase 
bandwidth. The best mode of the present invention provides a communication network 
system, comprising: one or more transmitting locations able to store and serve data to one 

20 or more receiving centers located as near as possible to a plurality of final destination 
where this data will be ultimately received. Two data network connections, one QOS 
guaranteed QOS guaranteed and one non-QOS guaranteed packet based network 
connection, coimect the regional and the receiving centers. A stream manager manages 
and distributes load on the data networks and monitors buffer depths at both the 

25 transmitting location and the receiving center. When additional bandwidth is needed for 
data transfer, the non-QOS guaranteed network is utilized, in addition to the QOS 
guaranteed network. In one embodiment, the stream manager redirects the lower priority 
traffic to the non QOS guaranteed packet based network while transferring the higher 
priority traffic through the QOS guaranteed network. The buffering system at the 

30 receiving center is able to hold the data until all of the parts necessary for reconstructing 
the data are received through both available networks. The buffer can subsequently 
reconstruct the data. 
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BRIEF DESCRIPTION OF DRAWINGS 
FIG. 1 A illustrates the basic architecture of the network 
FIG. IB illustrates an exemplary buffer depth and watermarks 
FIG. IC illustrates the network in the best mode 
5 FIG. 2 A-B illustrate the function of the receiving stream manager 

FIG. 3 A-C illustrate the function of the stream manager at the transmitting location 

DESCRIPTION OF THE SPECIFIC EMBODIMENTS 
As shown in the exemplary drawings wherein like reference mmierals 

10 indicate like or corresponding elements among the figures, the present invention includes 
a communication network system. The system utilizes a hybrid network transmission 
method when necessary to increase bandwidth. 

As mentioned previously, communication systems exhibit limited 
bandwidth capability. Consequently, it would be desirable to provide a communication 

1 5 network system with increased bandwidth capabilities. 

Fig. 1 A illustrates the basic structure of a hybrid network designed to 
increase available bandwidth whenever necessary. The system includes a QOS 
guaranteed network 102 between a transmitting location 100 and a receiving center 101, 
which receives data streams from the transmitting location. The two locations 100 and 

20 101 are also connected through a separate non-QOS guaranteed packet based network 
1 03. Although a single direct network 103 is shown for the purposes of illustration, the 
non-QOS guaranteed network may be a part of a large network with multiple nodes. 
Similarly, the QOS guaranteed connection may not be a direct network. Instead the QOS 
guaranteed network may also be a part of a network where a portion of the bandwidth is 

25 leased instead of the entire network. 

Data is coming into the transmitting location and being served from it at 
variable rates. Load on the two data networks connecting the transmitting location and 
the receiving location is managed by a sfream manager 1 00a. The sfream manager is 
responsible for network connection traffic to the QOS guaranteed and the non-QOS 

30 guaranteed networks by monitoring buffer level at the fransmitting location 100 and the 
receiving data center 101 either individually or in tandem. An exemplary buffer depth is 
shown in Fig. IB which shows a buffer full level 104, a high watermark 105 which is a 
high threshold level, a low water mark 106 which is a low threshold level and a buffer 
empty level 107. In one embodiment of the present invention, when the buffer 101a at 
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the receiving center is below a certain low watermark, the stream manager utilizes the 
non-QOS guaranteed network to transfer data to the receiving center in addition to the 
QOS guaranteed network until the buffer is filled above a high watermark. Similarly, 
when the buffer 100b at the transmitting location is above a high watermark, the stream 
5 manager utilizes the non-QOS guaranteed network to transfer data to the receiving center 
in addition to using the QOS guaranteed network. The stream manager utilizes the non- 
QOS guaranteed link in situations where the receiving center buffer needs to be filled or 
the transmitting center buffer needs to be drained in a time critical manner. The buffer at 
the receiving center as well the transmitting location is able to hold the data packets until 

1 0 all of the packets necessary for reconstructing the data is received. The buffer is then able 
to reconstruct the data. 

In one embodiment of the present invention, the stream manager balances 
load on the two networks by prioritizing different types of traffic and redirecting traffic 
through the different network cormections based upon priority. In another embodiment 

1 5 however, even high priority traffic is sent through the non-QOS guaranteed network. In 
the current embodiment the non-QOS guaranteed network is an IP based network. 
However in other embodiments both networks may be utilize other network transmission 
protocols. Regardless of the specific network or the network protocol utilized, the basic 
architecture involves having two transmission networks one QOS guaranteed and QOS 

20 guaranteed network while the other non-QOS guaranteed network which may or may not 
have QOS guarantee. 

Referring now to Fig. IC, an exemplary communication network system 
199 in accordance with the present invention is illustrated. The system includes a 
transmitting location 160 cormected to a receiving center 170 located closer to the end 

25 user final destination. The receiving center is coimected to the transmitting location via a 
set of main data lines 180, which is a private packet-based network connection utilizing 
mostly RTP or UDP transfer protocols able to provide QOS guaranteed data transmission. 

In addition to the main data lines, the receiving center will be coupled to 
an internet service provider (ISP) 140 networking the receiving center to the transmitting 

30 location through an IP based network 142 distinct fi-om the main data network 180. The 
cormection 142 is the embodiment of the non-QOS guaranteed connection. The said IP 
based data line will coimect the ISP 140 to the router 1 12 at the transmitting location. 
The ISP 140 is also connected to the router 146 at the receiving center. Foiu" final 
destination, 191, 192, 193 and 194, are shown for purposes of illustration; however, more 



or fewer final destination may be a part of the present system. Although an IP based 
network is envisioned in the current embodiment, in other embodiments the non-QOS 
guaranteed data network may a different type of communications network such a wireless 
network. In a third embodiment the non-QOS guaranteed network may be a digital cable 
5 network. 

The transmitting location houses equipments necessary for transmission of 
real time and stored data. This equipment can include a router 1 12, a server 114, and a 
storage device 116 and a stream manager 138. The server 1 14 may contain the buffer 
where data is temporarily held which is the embodiment of the transmitting location 

10 buffer. Although a single router, server and storage device is shown for the purposes of 
illustration, a plurality of said routers, servers and storage devices may be a part of the 
present system. Although in the best mode of the present invention, it is envisioned that 
the main transmission networks will be private packet based networks such as DSL, in 
another embodiment of the invention, the transmitting location may be a cable head end. 

15 In yet another embodiment the transmitting location may be a satellite transmission 
center. In each of the above embodiments the specific equipment housed at the 
transmitting location may differ. However the principle of utilization of a non-QOS 
guaranteed network will remain valid. 

The receiving center 170 will house a set of equipments for storage and 

20 transmission, which may include one or more of each of a router 146, server 148, and a 
storage device 1 50. The server 148 contains a buffer where data is temporarily held. In 
addition, the receiving center contains a receiving stream manager 144. The capabilities 
of the receiving stream manager include but are not limited to: 

1) Detection of the buffer level at the receiving center data server. 

25 2) Support data priorities. 

3) The ability to send request to the transmitting stream manager to 
increase data rate by utilizing 103. 

4) The ability to send request to the transmitting stream manager to 
prioritize specific data. 

30 The capabilities of the stream manager 138 located at the transmitting 

location include but are not Umited to: 

5) Detection of the buffer level at the regional center data server. 

6) Increasing data rate utilizing 103 when the buffer is at the high water 
mark. 
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7) The ability to respond to 3 above. 

8) The ability to respond to 4 above. 

9) Ability to keep track of buffer level at the receiving center. 

10) Support data priorities. 

5 11) The ability to prioritize the delivery of content located at the 

transmitting location. 

12) The ability to redirect lower priority content to the non-QOS 
guaranteed network connection 103. 

13) The ability to stop redirecting traffic to 103 when need for higher data 
1 0 rate has dropped based on buffer levels at both transmitting and receiving locations. 

Figure 2 A and 2B illustrate the role of the receiving stream manager 144 
in the method of utilizing the non-QOS guaranteed data lines in the exemplary system. 
As shown in the FIG. 2A, the receiving stream manager monitors the buffer level at the 

1 5 receiving center (202). If the buffer level falls below a preset watermark (204), the 
receiving stream manager sends request to the stream manager to increase the data 
transmission rate (206) otherwise no request is sent (208). When the buffer level is above 
a high watermark, the receiving stream manager sends request to the stream manager at 
the receiving center to resume normal rate of data transmission (210). 

20 As illustrated in Fig. 2B, in another embodiment, the receiving stream 

manager continuously monitors the contents requested by individual viewing locations 
(222). As illustrated in steps 224 and 226, if demand for certain contents suddenly 
increases and this content is not stored at the receiving center storage device 150, the 
receiving stream manager 144 sends a request to the stream manager 138 coupled to the 

25 transmitting location to prioritize the streaming of that content in order to continue 
iminterrupted streaming to the final destination. Otherwise normal content streaming 
continues through the main data lines (228). When the demand for the content has 
dropped, the receiving stream manager sends request to the stream manager at the 
transmitting location to stop prioritized delivery of the previously requested content 

30 (230). 

Figiu-e 3 A, 3B and 3C illustrate the function of the stream manager 138 at 
the transmitting location in the method of utilizing the non-QOS guaranteed data lines. As 
illustrated in Fig. 3A, the stream manager monitors the buffer level at the transmitting 
location (302). When the buffer level reaches a high watermark beyond which packets 



may be lost (304), the stream manager increases the data rate to the receiving center by 
utihzing the non-QOS guaranteed network (306) until the buffer level at the transmitting 
location falls below a low watermark (310). If the buffer level is within normal range the 
stream manager continues normal data delivery through the QOS guaranteed network. 
5 The stream manager also increases data transmission rate when requested 

to do so by the receiving stream manager. As illustrated in steps 312 and 314 of Fig. 3B, 
if the stream manager receives a request from the receiving stream manager to increase 
data transmission rate, it utilizes the non-QOS guaranteed network to increase bandwidth 
until the receiving stream manager sends request to resume normal rates of data 

1 0 transmission (318). 

In another embodiment, upon receiving request from the receiving stream 
manager, the stream manager 138 prioritizes the transfer of the content requested by the 
receiving stream manager through the main data lines 180 (322, 324). However this 
prevents the transfer of relatively lower priority contents through the same data network 

15 since most or all of the bandwidth is being utilized to transfer the high priority content. In 
order to prevent interruption in transmission of the relatively lower priority content from 
the transmitting location to the receiving center, the stream manager at the transmitting 
location redirects the said lower priority content to the non-QOS guaranteed network 
(326). Once the stream manager receives request from the receiving stream manager to 

20 stop prioritizing delivery of data it previously requested, the stream manager resumes 
normal data streaming which may or may not include utilizing the non-QOS guaranteed 
network (330). In the present embodiment the stream manager continues normal data 
streaming if no request in received from the receiving stream manager (328). In certain 
conditions it is envisioned that the stream manager at the transmitting location may also 

25 redirect high priority content to the non-QOS guaranteed network if all of the high 
priority content cannot be sent through the main data network 180. In another 
embodiment, the stream manager at the transmitting location may begin utilizing the non- 
QOS guaranteed network without any request from the receiving center. In this case the 
decision to utilize the non-QOS guaranteed network is made by the stream manager 138 

30 based upon the bandwidth necessary to transfer data and is independent of the presence or 
the absence of any request made by the receiving stream manager. 

The above description is illustrative and not restrictive. The scope of the 
invention should, therefore, be determined not with reference to the above description, 



7 



but instead should be determined with reference to the appended claims along with their 

full scope of equivalents. 
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